مطالعه معیارها برای کلاس 1 یا 2 بودن یک گراف
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
- نویسنده مریم عبدالهی
- استاد راهنما سعید علیخانی بیژن دواز
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
رنگ آمیزی گراف یکی از معروفترین و پرکاربردترین مباحث در نظریه گراف است. رنگ آمیزی گراف ابتدا در سال 1880 با حدس چهارنگ مطرح شد. این حدس بیان می کرد که هر نقشه را می توان با چهار رنگ، رنگ آمیزی کرد. چندین رنگ آمیزی گراف وجود دارد که رنگ آمیزی رأسی یا یالی گراف بیشترین توجه را به خود جلب کرده اند. در فصل اول این پایان نامه ابتدا مقدماتی از نظریه گراف، که در طول پایان نامه مورد نیاز است، بیان می گردد. در فصل دوم که شامل چهار بخش است به تعاریف و مفاهیم مربوط به رنگ آمیزی گراف می پردازیم. بخش اول رنگ آمیزی رأسی را معرفی می کنیم. در بخش دوم که پایه این پایان نامه می باشد، رنگ آمیزی یالی را تعریف کرده و قضایا مربوط به آن که در فصل سوم مورد استفاده قرار می گیرد را اثبات می کنیم. در بخش سوم، رنگ آمیزی تام گراف را معرفی می کنیم و در واقع این رنگ آمیزی اجتماع دو رنگ آمیزی رأسی و یالی می باشد. در بخش آخر، تنها چند تعریف از دیگر رنگ آمیزی های گراف را مطرح می کنیم. در فصل سوم کلاس بندی گراف را تعریف می کنیم و در این رابطه چندین گراف را تعریف و کلاس آن ها را بیان می کنیم.
منابع مشابه
احتیاطات استاندارد: پای بند بودن به احتیاطات یا پابند بودن احتیاطات، یک مطالعه کیفی
مقدمه: با وجود ارائه دستورالعمل های استاندارد و آموزش های لازم به پرسنل جهت پایبندی به احتیاطات استاندارد، اجرای این احتیاطات همواره با مشکلاتی مواجه بوده است. پژوهش حاضر با هدف تبیین تجربیات پرستاران از عوامل ممانعت کننده از پایبندی به احتیاطات استاندارد در پرستاران شاغل در بیمارستان انجام گرفت. روش: این پژوهش به صورت کیفی و با روش تحلیل محتوا انجام شد. داده ها با استفاده از 15 مصاحبه چ...
متن کاملاحتیاطات استاندارد: پای بند بودن به احتیاطات یا پابند بودن احتیاطات، یک مطالعه کیفی
مقدمه: با وجود ارائه دستورالعمل های استاندارد و آموزش های لازم به پرسنل جهت پایبندی به احتیاطات استاندارد، اجرای این احتیاطات همواره با مشکلاتی مواجه بوده است. پژوهش حاضر با هدف تبیین تجربیات پرستاران از عوامل ممانعت کننده از پایبندی به احتیاطات استاندارد در پرستاران شاغل در بیمارستان انجام گرفت. روش: این پژوهش به صورت کیفی و با روش تحلیل محتوا انجام شد. داده ها با استفاده از 15 مصاحبه چهره به ...
متن کاملالگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...
متن کاملرقابت یا رفاقت در کلاس درس
مقاله‘حاضر‘با بررسی جوانب مختلف((رقابت ))‘ضرورت ایجاد ((رفاقت ))در کلاس درس را مورد تأکید قرار میدهد.ایجاد رقابت در میان دانش آموزان ومقایسه آنها با یکدیگر موجب حسادت‘احساس حقارت ‘تضعیف عزت نفس‘وشوق یادگیری میشود.زمانی که این نوع رقابت با تشویق و پاداش توأم گردد‘آثار منفی آن به مراتب بیشتر میشود.برای اینکه فراگیران با توجه به قابلیت های منحصربه فرد خود رشد کنند ویادگیری در محیطی انسانی صورت گیر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023